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0.  Non-Technical  Summary 


In  this  paper,  a single  device  shock  model  is  considered.  The 
model  we  study  consists  of  a single  device  which  is  subject  to  shocks 
from  the  outside  environment.  i\n  example  is  an  electrical  device  which 
occasionally  experiences  a large  electrical  surge  due  to  a malfunction 
in  the  electrical  system. 

These  shocks  will  eventually  render  the  device  inoperable.  We 
consider  the  class  of  devices  which  will  almost  certainly  be  able  to 
endure  large  numbers  of  shocks  before  failing.  We  find  conditions  on 
the  shocking  processes  and  on  the  ability  of  the  devices  to  survive 
shocks  so  that  the  time  to  failure  distribution  of  the  device  is  asymp- 
totically an  Increasing  Failure  Rate  Distribution. 


1.  Introduction 

The  shock  model  discussed  in  this  paper  is  rather  simple.  It 
consists  of  a single  device  and  a shocking  process  which  acts  inde- 
pendently of  the  device.  As  time  gees  on,  the  cumulative  damage  done 
to  the  device  by  the  shocking  process  increases  and  the  probability 
that  the  device  is  still  surviving  decreases. 

tie  let  represent  the  cumulative  damage  at  tiute  t,  we  let 

T bo  the  lifetime  of  the  device  and  we  let  h( t)  ^ P(T  > t) . Then 
P(T  > tU  ) a where  f is  some  non- Increasing  Borel  measurable 

functioiv  mapping  the  reals  into  [O, ij.  So  the  probability  of  the  event 
(T  > c)  is  conditionally  independent  of  t given 
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In  [6]^  [1]  and  [8],  was  taken  to  be  a renewal  process. 
Symbolicaly^  = N^_  where  is  an  ordinary  renewal  process. 

Letting  f ^ ^ problem  is  now  fully  described  if  we 

know  the  sequence  {P^^]  and  the  interarrival  distribution  of  N^. 

In  this  paper^  we  will  consider  the  cases  where  Z^  is  an  ordinary 
renewal  process^  a generalized  renewal  process  or  the  sum  of  Brownian 
motion  with  drift  and  an  ordinary  renewal  process. 

- Distribution  Classes  in  Reliability  Theory 

In  reliability  theory  it  is  often  important  to  classify 
where  li  is  some  failure  distribution.  Knowing  which  class  H belongs 
to  can  tell  us  about  its  shape  or  about  the  form  of  the  optimal  main- 
tenance policy. 

Definition!  A probability  distribution  ll  on  [0,»)  is  Increasing 
Failure  Rate  ( IFR)  if  is  non- increasing  in  t for  x > 0, 

whore  ft(  t)  = I - H( t) . 

If  U has  a density,  the  above  definition  is  equivalent  to 

» U(  t) 

non- decreasing  in  t for  h some  version  of  the  density.  A distribu- 
tion n is  IFR  if  and  only  if  H is  lug  concave. 

Definition!  A sequence  U*j^)  1®  d probability  sequence  if  > 0, 

all  Pq<1  and  non- increasing. 
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llio  condlcious  on  in  [B),  while  more  geneva L than  those  o£ 
[n1  ov  [Ij,  are  still  vostrietive.  tlie  voadev  will  note  that  lot  any 
ordinary  renewal  process  with  interarrival  times  with 

t? 

Xj^  and  gXj^  a p < «■  and  var  ^ o ^ that 


N,  - t/u 


— >N(0,i)  . 


N(0,1)  is  a random  variable  with  the  standard  normal  distribution  and 
> represents  convergence  in  distribution. 

This  result^  the  Central  Limit  Theorem  for  renewal  processes, 
tells  us  that  the  one- dimensional  distributions  of  many  renewal  processes, 
including  the  Poisson,  begun  in  some  sense  to  resemble  each  other  as  t 
gets  large.  As  the  pertinent  theorems  of  [6],  [l]  and  [B]  make  use  of 
only  the  one- dimensional  distributions  of  N^,,  it  seems  possible  that 
Limiting  results,  of  the  nature  of  the  results  which  made  assertions 
about  H given  the  form  of  the  (P,  ] sequence,  can  be  derived. 

Now,  in  practice,  it  is  often  the  case  that  we  will  be  considering 
a device  which  will  almost  certainly  sustain  tens  or  hundreds  of  shocks 
before  it  will  even  be  remotely  possible  that  the  device  will  fail.  If 
this  is  the  case,  wa  would  bu  jusCilied  in  considering  the  shape  of  H 
for  values  of  t which  arc  large  compared  to  the  expected  Interurrival 
times.  Indeed,  this  is  primarily  what  we  do  in  this  paper. 

Del' in  it  join  A function  0 Is  asyiaj>toticaUy  log  concave  if  there 
exists  a log  concave  fut^ction  with  the  property  that  lim  . 1. 

t » Iv  ' ^ 

A distribution  H is  asymptotically  IFU  n & is  asymptotically  log 
concave. 

We  will  find  conditions  on  and  so  that  ft(  t) 

is  asymptotically  log  concave.  Ve  will  more  generally  find  conditions 


on  f and  where  is  either  a generalized  renewal  process  or 

the  sum  of  a renewal  process  and  Bromian  motion  with  drift  so  that 
H( t)  = Ef(Z^)  is  asymptotically  log  concave.  In  all  cases^  we  will 
find  explicitly^  the  asymptotic  form  of  fl(  t) . The  major  results  of 
this  paper  are  found  in  Section  11.  We  will  first  consider  how  different 
functions  f arise  naturally,  where  we  assume  that  P ,/P  e”^. 

'f  > 0 and  f(n)  = P^.  In  order  to  do  this^  we  must  first  study  regularly 
varying  functions. 


4.  Regularly  Varying  Functions 

Definition:  A positive  function  L defined  on  varies  slowly 

at  infinity  if  and  only  if  -»  1 as  t --♦m  for  every  x > 0.  A 

function  U varies  regularly  at  infinity  if  and  only  if  it  is  of  the 
form  U(x)  a L(x)  with  L varying  slowly  at  infinity  and  -s»  < p < 


Lenmia  it . I ; if  L varies  slowly  at  infinity,  then  x’“  < L(x)  < x',  for 
any  fixed  a >0  and  all  x sufficiently  large. 


Proof:  The  proof  is  in  ['jfl,  p.  Sf/Y. 


Lenaiui 


■»  i as 


t uniformly  in  finite  intervals 


0 < a < X < b . 


Proof,  the  proof  Is  in  17),  p. 


show 


To  show  that  L is  slowly  varying  at  infinity^  it  is  enough  to 

M -^1  as  t -» 00  for  0 < X < 1. 

L(xt)  > 

We  will  be  considering  functions  which  are  slowly  or  regularly 
varying  at  infinity  and  functions  of  the  form  f(x)  U(x)  e"^^,  where 
U is  regularly  varying  at  infinity.  A reference  for  regularly  varying 
functions  is  [7] • 

When  do  such  functions  arise  in  the  context  of  our  model?  Speci- 
fically, when  is  f(n)  = of  the  form,  f(n)  = U(n)  e"^”  with  11 
regularly  varying  at  infinity?  We  deal  with  this  question  in  the  next 
section. 


The  Soquenco  and  Regularly  Varying  functions 

If  any  function  t that  wo  are  considering  is  only  defined  on 
the  non-negative  integers,  extend  it  to  In  the  following  manner. 
Lot  0(n)  '4  log  t(n).  Extend  ^ to  21^  by  linear  inlurpolatiou.  Let 
t(  c)  a e^^^\  So  if  £ is  log  concave  on  the  non-negatlvo  integers, 
then  the  extension  of  1 to  It**  is  log  concave  on  21*  . 


Theorem  ■>;  Suppose  P ,/P  i «"^{l  + a ).  and  a 
‘ n+ 1'  n ' IV  * n 

V.  >0.  U > -i,  all  n,  then  g(n)  . e''**  P^  ^ 
is  slowly  varying  at  infinity  and 


o(n"^"*‘),  some 
u 

f{n)  V u 
k:l 


0 g(«)  < lif  •*)  • 

n » Bs  n * »- 


It  is  decreasing,  g(n)  is  Lag  concave. 


Proof:  Note  that 


iog(  i+x)  = >;. 

k^l 


k,  ,vk-i  i 

k > 


for  X > -1 


So  for  M sufficiently  large,  n > M, 


M 


n 


2 2 


y,  log(Ua  ) + z \ \ ^ ^ 

lc==l  k=M+l  ‘ lt.M+1  ^ k-M+1 


As 


M 


< log  g( n)  < y log( 1+a  ) + y a . 

k+1  k^M+1 


W C<t  ^ 0>  r 

T |aj<«,  y |a.r<u>,  y |ap<«, 

k=M+l  k^M+1  k=M+l 


it  follows  insnodiacely  that 


lim  g(ii)  < « , Um  g(n)  > 0 . 

n ■■■■•*  ta  n -♦ 


Lotting  M a XU,  0 < X < 1,  wo  have 


!log  g(n)  - log  8(xw)i  < y l\!  ♦■‘I  i\!  *-*1 

k:i[xn] 


< ^ y la.  1 tor  (xn]  suffiolmtUy  largo 
kslxtt) 

So,.-  ■ ■ 

I’ij- 

Urn  I log  g(n)  - log  g(xu)|  <2  lita  V |d J i 0 , 

n "♦  u>  n * » w kaUli) 


V 


we  have  that 


lim  (log  g(n)  - log  g(xn) 1 = 0 , 


lira 
n — > 00 


■SLxn) 

s(n) 


for  any  x c (0, 1)  . 


So,  g 

.SLSiii 
g(n)  » 


is  slowly  varying  at  infinity, 
so  g is  Log  concave. 


If  is  decreasing,  so  is 


n)  where  F, 
n-^-O 

p > 0,  and  a^n  > -I,  all  n.  then  g(n)  ^ f(n)  = e^“ 
wliore  L(n)  is  slowly  varying  at  infinity  and 


Theorem  ,S;  Suppose  that 


P ,/P  ^ 
n+r  n 


'^(1 


^ / 


£iii 


n 

a n*^'  l.(n) 
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0 < Urn  L(n)  < lim  L{n)  < «•  , 
n ee  n •» » 

If  w > 0,  g is  asymptotically  log  concave,  and  if  a^y'n  is  non-incroasing, 
g is  log  concave. 


Proof,  l^t 

0(«)  - ” {I  +|)  . 

k«l 
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Wo  will  first 

show  that 

S(n) 

0(n) 

X( n) , where  X 

is  slowly  varying 

at  infinity. 

For  0 < X 

< 1, 

CU 

V 

P-a, 

1 - 

id . 

|‘*[xn) 

\ 1 s-  iL 

4 14^ 

k^[xn j+l 

' k ' 

xn  J 

k [xnj  k 

^ k [xn]  k^ 

< [log  0(n)  - log  0(xn)J  - (log  g( n)  - log  g(xn) 


CO 


P-a, 


1 


k=[xn]+l 


(c-  ( xn  I k 


k'-  1 

“ ‘3 


I k 


k - [ XU  J k' 


p 

1 1 

‘h  1 
I xn  ! 1 

1 r 1' 

Txivf'  ’ 

Letting  n ->  each  of  the  terms  on  the  left  and  rigl>l-inost  sides  of 
the  string  of  inequalities  goes  to  zero.  So, 


liiu  (log  0(n)  - log  0(xn)]  - [log  g(n)  - log  g(sn)l  0 , 
n ‘ u. 

or 


«of  0 X s < I . 


Letting  £(n)  ^0(»)/g(n),  we  see  that 


liw  I 


i»  X H I . 


Thli?  suliiees  to  show  that  £ Is  slowly  varying  at  inlinity. 

Keplatlng  xn  hy  N in  the  above  .string  of  tnequalU  ies  gives 
us 


0 


Letting  Q(n)  = 0(n)/n*^j  we  see  that  Q is  slowly  varying  at  infinity 
and  it  is  easy  to  see  that 


0 < lim  Q(n).  < liin  Q(n)  < 
n K-  n to 

So  0(n)  . Q(n)  n^  and  g(  n)  0(n)  £(  n)  = Q(n)  £(n)  = L(  n) 

where  L is  slowly  varying  at  Infinity  and 

0 < lim  L(n)  < lim  L(  n)  < «>  . 
n ->  to  n ->  00 

If  decreasing^,  g(  t)  is  trivially  log  concave.  For  the  case 

of  p > 0,  we  omit,  the  proof  that  g is  asymptotically  log  concave. 


6.  Preliminaries 

In  this  section,  we  review  the  notation  and  list  the  assumptions 
v\re  will  make.  Especially  in  llie  next  section,  we  may  not  make  specific 
note  of  the  assumptions  that  are  being  made. 

a)  IN^,  t > 01  is  an  ordinary  renewal  procesa  with  inter-arrival 

• > 

times  IXj^i’Xj^  ^ F,  EX^  ,i  < Var  Xj  o"  n ■.  F is  nun- Uttl  ice. 

b)  Etc'^^'^1  exisls  in  some  neighborhood  of  the  origin. 

"P^ti 

c)  When  we  consider  Ej  c '’I,  then  we  will  assume  there  e.xlsls  u number 

(i')(  i)  with  tlie  property  that:  e ^ J F(  ds)  1. 

s 0 


d)  Sjj  is  a genera liKcd  renewal  process  with 


N ’ 

N ■ n 

L — 


N ;■  I 
L - 


N 0 

t. 


The  (Yj^j  sequence  is  i.i.d.^  with  Yj  ^ K(O-)  - 0,  and  E(  e ) 

exists  in  some  open  neighborhood  of  che  origin. 

■r^N 

e)  When  we  consider  E[e  we  will  assume  there  exists  a number 

0(Y'  ) such  that 


a-r*  /'"  . I, 


where  e**^  ■ K(dv)  , 

v.O 


l)  Our  probabilily  space  (h,e-,P)  will  be  of  ul»e  following  form, 


h ’.lR*x  •••  xIr’x  where  IR*  is  the  sei  ol  non- 
negative  real  miinber.s.  ;f  ^ •••  •••,  where 

^ is  the  Borel  i-algebru  on  IR^. 


l*'or  Aj^  V U I,  , n,  P(A^  • A.,  - •••  ^ A^^)  ^ V ’ 

where  Is  ihe  probability  measure  on  IR*  ainsoc iated  with  F. 

P is  then  uniquely  exleiuled  to  Any  a.  f.  is  of  ihe  iurw, 


(•' 1-^^,  •••)»  where  each  i 


and  X -.  0 

n ' n 


Finally^  define  a shift  operator  e : si  ^ Q so  that 


tfju  = 


...).  So  la  particular^ 


N(.(ai)  = ^ {X]^(as)  < t)  . 

2 

g)  is  Brownian  motion  with  ~ N(0^  o ). 

h)  If  we  consider  + ct^  then  we  always  assume  that 

I,  Pq  = 1/p  + c > 0. 

i)  L will  always  be  a slowly  varying  function  at  infinity  on  L 

is  extended  to  all  of  IR  by  letting  L(x)  = 1 for  x < 0. 


8.  Technical  Letnmas 

Lennna  8.1:  lim  E[L(Nj.)/L(  l)]  = 1. 


t ^ oo 


n 

Proof:  Choose  M > l/\i  + 1,  =:  ) X.. 

n 


fL(Nt)  -] 

t -->  M L ' ' J 


< lim  E[N^  N^.  > Mt]  , 
t --*  <o 


any  e > 0^  by  Lemma  4. 1 


< lira  E[Nj^j  Nj.  > Mt] 

t -4  00 


“ e[nt,(n+l)t]) 

t ->■»  n=M  t ‘ ''  ' 


< lira  );  (n+l)t  P(N^  > nt) 
*"  t n=M 


< lira  r (nil)t  **{Sj  .%  < i)  . 

t n^=M  ‘ ^ ” 


Luc  i w 1,  2,  ...  . So  0,  all  i,  Var  X.  ^ o", 


aki 

all  I,  and  tX.J  are  l.i.d.  Also,  Elo  M < for  uU  s in  some 
^ n 

neighborhood  containing  the  origin.  Let  S * V x..  Then 

ia  ^ 


lira  V (n+l)t  < t) 

t ->  ci)  n-M 


< lim  y,  (n+1)  > (nn-l)t  - 

C ->  00  n=M 


TI5  r,  (na)t  piJML>("ri)t -„n\ 

t ->a.  ntrM  c^/nt  / 


CO 


< lim  r (n+l)t  Pi 

t CO  n~ M 


( J^  > 

'oV  [nt] 


V7  i/7 
cn  ' ' i ' ' 


We  can  now  apply  Theorem  7.1.  For  nt  > Nq(^), 


y!fi«L  > ,„V7 ,1/7' 

w 


pyint] 


1 . 5 < 1 , b 

P(N(0, 1)  > cn  ' ' t ' ') 


& arbitrarily  small.  So 


lim  r.  (n+l)t  t^^A 

; ”>  w n«M  'oV  fat  f / 


1/7 

<(l+b)  lim  y (n+l)t  1»(N(0,1)  > cn  ' ' t 


X 


For  s suil’iciently  largo,  F(N(0,1)  > s)  u ' . So, 


(1+5)  Urn  t (n+ 

t ->  00  ll=M 


< { 1+^) 


l)t  P(N(0,1)  > 

Tlii  t I exp(-cn^/'i' 

t -*  00  n=M 


<(U5)  Tim  t/  exp(-cn^'^'^  du 


t • • > oa  [I- 


=M-1 


(1+5)  Urn  t / V7 

t -♦«)  v-(M-l) 


exp(-cv7t"^  v^)  dv 


<6  "iiS  „ ,-V7,V7 

t ->09  V-(M-l)  t 


6-“''  v''  Jv 


as  /"  »'5  av  < ». 


VaO 


B)  For  5 < WiA, 


ns  N,  < m]  < ^TTo  i ^0 


t l>  u> 


Clearly, 


rni  p(u,  <H)  < Urn  > 0 

^ “ t ' 


t • .*  « 


n 


. V tf  ..  S V JC,.  tliea. 
Let  ^ i 


Lemma  4.1 
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For  some  c > 0 


lira  P(Sf5.i  > t) 

t _>  CO  I-  J 


= lira  ^’(Sr5.-|  > t - ^l£)t  j) 

t ->oo  ^ 


< lim 

t — # CO 

< lim 

t ><« 

\o^[&t]  f 

< ( 1+5) 

Tim  t'"  P(N(0,1)  > ct 

t ->  00 

< ( 1+5) 

-rr-  e 
lira  t e 

r.  0 . 

So, 

rMN  ) n 

Utu  (Nj,  < &t)  U(N  ^ ml)  s 0 

t ->«>  L“'  / J 

C)  On  {5c  < Nj,  <Mt),  L(Nj,)/L(t)  «»  1 uniformly  by 

r‘^(N\)  n 

Um  (bt  < < Mt]  j a lim  P(tt  < 

t «e  L ' ' J c t,i 

CoiitbiniHg  A,  B,  and  C glvus  the  duairud  ruiiuU. 


a 


, by  Theorem  7 . 1 


Lemma  b.2.  So, 


< Mt)  a I . 


Lemma  8.2. 


11.  ■[‘■("t  ^ \ ^ ‘■^)i 

t ^A  J ‘ 


Proof: 


A)  Choose  M > 0 so  that  > — , 

^ 1 1 * 


rL(N.+B  +ct)  .. 

e|^__^ . + ct  > MtJ 


< lira  [E(N^  + Ib^I  + ct);  + B > M tj,  M = M-< 

t -♦  CO  U U 


< ^UrnjEd.^  . IbJ  . c)i  [n^  U [i  >¥j] 


•f  llm  ctP 
t ••»  w 


From  Lomma  8. 1, 


TO  cf™  , N >1^^  . 0 , 

t *♦«  Vt  t 2 / » 


0 . I 

as  -^  > -i  . 
2 


lim  El  B,  > ~ I 

t ->oo  \ / 

t OO  \ ' t - ■ / CO  \ f 


' "U»  i-;^)  P 

C 00 


^ 0 . 


/n(0,1)  >*-|^')<  liro  +1)  expC-M^Vt/Sa) 

\ / t ->  oo 


/ M t\  _ 

Urn  eIIbJ;  1 

t CO  \ / t 

— / 

lim  cCPINj.  = 0 

I;  ^ CO  \ * 


(..>¥)■• 


'2jta  t 


a'^t  exp( -M^t/Sa^) 


from  Lejnma  8.1 


lim  ctP 

f ~>  to 


from  above 


rL(N  +B  4-ct) 


^ + Ct  > Mt 


].o 


iE(N,  t8,  »ct.)  T , 

+ ct  < &LJ  Uw  tP^Nj,  + + ct  ^ v.l) 

^ Tim  tP(N  + U.  < (&-c)t)  < Tim  P(  | t)  cP(Kj.  < (-  ■ 

. t -»  m X “•*  «- 


Each  of  the  above  limits  is  zero  from  A)  or  the  second  part  of  Lemma  8. 1. 


C)  So, 


rL(N  +B  fCt)n 


rL(N|.+B  +ct)  _ 

= lim  Ej^ < Nj.  + + ct  < Mt  I 


= lim  P(6t  < + Bj.  + ct  < Mt)  , 

t — > 00 


as  L(N  +B  +ct)/L(  t)  -» 1 uniformly  in  t on  (5t  < N + B h 

t t — t I; 

Now. 


^ 1 ct  ^ 

~ a.s.,  *7' » c,  and  ~ -»0  a.s. 


So. 


+ cc  ^ 

— r— 


a.s. 


Now 


so. 


& < ~ ♦ c < M 


L '» e>> 

proving  the  lemma. 


lim  P(bt  < N^  t Bj.  + ct  < Mt)  .1 
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ct  < Mt), 


Recognizing  that  this  is  a renewal  equation^  and  letting  R(  t)  = X! 

n=0 


r(n)  th 


where  ‘ is  the  n fold  convolution  of  F,  we  have^ 


V=0  s=0  k=0 


t^^  k=0  t”^  v=0 


, . p i(  t)  n-2  , t . p.(v) 

lim  _n+l  < Urn  Z j I ‘IR(t-v) 

t ^co  ^n+1  - , ^^U.0  ' U ^ t" 


•*■  ^ ^ dR(c-v)  , for  any  e > 0 

c ^ « k=n-l  t ■*■  v;.c 


Now. 


/ 

\‘T.ii 


K(^) 


dv  < 


for  k < n-2 


by  the  inductive  hypothesis.  Therefore,  for  k < n-2, 


- ^. . .,  1 ^ 

/ \(V)  dR(t-V)  0 . 


I 


t =*.v  t ^ VaO 
t 


t »»  »«  L V<sO 


tt“  f /**  n-l 

Ua_/  _v  dR(l-V) 


for  any  M > 0 


1 


TT-  ^ /H+1^  1 

^ ( 1 ) • IIU  ^ 1 ^ - 


lim 

t ♦ oo  L 


n+1  ^ 1 ■'  ‘ n+1 


As  N^/t  -*  1/n  a.s.,  N^/ 1”  -»(l/i^)'^  a.s.  So  by  Fatou's 


Leirnna 


So 


1 n 

lim — > (-) 

—0.  t"  ■ 


1 n 

lim  — = (-)"  . 


t ->  ft)  t 


n 


Lemma  8.4;  For  any  P > 0, 


k(n'') 

t ~*ai  {t/n) 


Proof: 


E(<)  / (N \ 

Urn  

t t»*  ( t/ji)  \t  { t/u)  / 


. 1 , 


E(<)  ’ _ 

Uw  Urn  P(N  < t/„  (Ue)) 

t ‘=^  m ( t s# 


+ lim  e/1-^i  N (1h)) 

C .«  A(i/,0  *'  **  / 


tor  any  ^ > 0 ainl  n > P,  n an  intagor, 


iN. 


I . (U*)''  ii«!  P(|“  — 1<0 

I,  ♦ ' 


1 f ( l ^^ ) - ( I- * 


Since  e > 0 is  arbitrarily  small  the  lemma  is  proved. 


Lemma  8.6. 


E(N.  + B + ct)" 
lim  — -S-jj 


1 


where 


l/(-  + c)  > 0. 


Proof: 


E(N  + B + ct)*^ 
lim  

t -4  00  ( ^/hq) 


lim 

t — 4 «o 


n E(nJ^) 

y. ^ 

1^0  (t/nQ)*" 


z(~t 


(C^q) 


n-k 


E(Bj.+ct)"'*^ 


+ Ck 


>) 


n 


1 


Lemma  8.7 : 


E((N  B + ct)VO)'" 

Urn  = ^ 1 , K-  > 0 . 

t ->« 


Proof;  Thu  proof  la  a sioplu  oxtonsion  of  chu  previous  lemma  in  the 
same  way  that  Lensua  8.4  is  used  to  prove  Lemma  8.|>.  If  wo  are  willing 
to  consider  complex  nuu^}crs,  we  could  Just  us  well  show  that 


Urn 

C 


E(Nj  .•  \ i-  ct)^ 


s J 


iiin 


9.  Asymptotic  Limits  of  E[e 

We  will  now  consider  the  behavior  of  £[6"^^^]. 

Lemma  9. 1;  If  E[e^^]  < « for  js]  < y/p,  y > 0,  then  there  exists  a 
number  cp(y)  with  the  property  that 


e ^ F(ds)  = 1 

s-0 


If  y < 0^  <p(y')  always  exists. 


Proof;  Let  a(y^v)  = e"^  / F(ds),  y > 0.  For  y > 0,  Ivj  < Tf/h, 

s^O 

a(y,v)  is  increasing  in  v and  continuous  (possibly  only  left-continuous 
at  V ---  y/n). 


a(r,v)  . > 0-’' 


by  Jensen's  inequality 


s e 


-r+vu 


So  a(Y'j  y/p)  > 1.  Also,  a(y,0)  = e”^  < 1.  So  there  must  exist  a 

number  <‘y(y)  with  0 < <p(r)  < y/p.  with  the  property  that  a(y,  qi(y))  s 1, 

••Y'  VX  **T  VliX 

li  F is  non-dogcuerace,  e ' E[e  ) > e ' a , so  in  fact  qt(y)  < y/p, 

T S always  exists  unless  F(0)  s I, 

Uteoreiii  Under  the  conditions  of  Lemma  9,1,  lim 

t -» w 

exists  and  is  some  positive  constant  cy. 


5, 

K Proof:  On  {X,  < t], 

" ■'■■■"'■  i — * 

l- 

i:- 

^ ^ exp[-r(Nj._j^  >' 

f 1 

I On  (X^  > t]^ 

f ^-rNt(o))  ^ 1 ^ 

( Letting  t(  t)  = E[e“^^*"],  we  have 

♦ (t)  = P(X^  > t)  t E[EleKp(-rN^.^^(^j(to)) 

-V  p’' 

a F(u)  + 0 * / iKt-a)  F(ds)  , 

SbO 


Letting  G(ds)  » yF(ds)  and  noting  that  G is  a probability 

measure^  we  get 


Assuming  for  the  moment  that  t(  t)  e 


is  Directly  Eien^tm 


Integrable  (PRI)^  then  by  the  Basic  Renewal  Theorem  [9]^  p.  191^ 

/ F(a)  ds 

c^  = Urn  'lfo(t)  = . 

/ sG(ds) 

8=0 


Now, 


/ sG(ds)  = e“^  E[X 
0 


< const.  + e ^ , 


Now,  <p(t)  < xJ\i;  so  vs  can  choose  e sufficiently  small  so  that 

cp(y)  + e < y/n.  Therefore,  e"^  < «,  so  / sG(ds)  < », 

a=0 

This  sort  of  renewal  argument  Is  found  In  for  example  [2]  or  [7] 

or  [9]. 

Showing  that  F(  t)  is  DRl  is  not  hard.  If  q>(y)  <0 

(V  5 trivial. 

Suppose  that  cp(y)  > 0, 


0 <r  t(c)  = r offri'  dP(a)  ic 

0 t^O  Ust 


UsO  taO 


“ ^ - 1)  dP(u) 

^ .,  L.„  ( e*^  - l)  < w , 

<j.(y)  ' * 
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Using  Feller  s notation  [7],  p.  j56l,  it  suffices  to  show  that 

00  00 

o(  h)  - a(  h)  -» b as  h 0,  where  a(  h)  :=  h XI  m.  , o(  h)  = h Z m. 

k=0  k;=0  ^ 

where  (\)  is  the  inf  (sup)  of  F(  t)  on  [{k-l)h,  kh) . So 


a(h)  = h Z F((k-l)h)  , 

k=0 


o(h)  = h Z F(kh) 

le=0  ' 


lira  (a(h)  - o(h)  j = lira  15(h)  - a(h) 
h 4 0 ~ h 4 0 “ 


QQ 

< lira  h Z lF(kh)-F({k-l)h)  1 
h 4 0 k=0 


= lira  h X'.  F(kh)  (e'^-l) 

h 4 0 kisO 


B lira  (e^'-l)  / F(t)  dt 

U 4 0 t=0 

S3  0 


as 


Urn  - 1 a 0 and  / ^(t)  dt  < >.» 

h 4 0 t«0 

4 

So  F{t)  ijj  D{^^ 


j>0 


Lenrnia  9.j;  Let  y-n  - I ^ dG(  s) . For  y > 0^ 
^ s=0 

— <;  J: 

yg  y * r y ' 

For  y < 0^ 


Proof;  Choose  y > 0,  e ^ = 1.  By  Jensen’s  inequality^  and 

noting  that  g(‘)  = ® strictly  convex,  and  that  X is  non-degenerate 

we  have 

^-r  ^<p(r)EX  ^ j ^-r«p(r)M<i  _ 

or  (p(y)/r  < 1/n, 

Hq  = e"’^  itX  > e"'*^  EX  ^ . 

Tlic  above  inequality  follows  as  X and  ere  associated.  See  [3] 

for  a proof  and  definition  of  associated  random  variables.  Actually, 
the  inequality  is  strict  but  we  will  omit  the  proof. 


10.  *■  j and  Unitortn  IritoRrubility 

Mo  know  that  E[e"^^^]  * us  t -*«o.  Me  will  show  that 

the  above  family  of  random  variables  are  not  unitormly  intograble. 
Further,  we  will  find  a sequence  of  sets  lA  ),  with  F(A  ) as 


t — ^ (X 


with  the  property  that 


I ' t r 


as  t ->  00 


Lemma  10 . 1 : 


n"  N. 


Urn  _L^.  ^ > i]  ^ 0 . 


Proof: 


N*^ 

< g-rt/ti+<p(r)t  gj — L_] 


(t/4) 


As 


q.(r)-r/h<0,  lim  ^ 0,  Since  Urn  EtN”/(t/n)") 


t Of‘ 


t ^ €0 


the  lemma  follows. 


Theorem  10.2; 


/N*'  e 

ii„  tf-E , 

t ->(W  \ t”  / u" 


for  n > 0 , 


Proof:  Note  chat  the  constant  term  on  the  rij^ht-hand  side  is  c /a«. 

— — y 0' 


not  cj,^  . 

r 


On  tXj(oi)  :•  t], 
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On  (Xj^((d)  > t], 

So  for  n > 1, 

»"(«>)  . .->■  (”)  expt.r»^.x^(^)(to)) 

on  {Xj^Ccju)  < t) 

= 0 on  {Xj^(o))  > t]  . 

Letting  *■)  e k > 0, 

» o-*’  ?.  (")  /'  0Jt-»)  F(Us)  . 
kaO  8«0 

Letting  0j^(  t)  a 0j^(t)  for  k > 0,  the  ebovu  equation  reduces  to 

tfC:)  ■ T.  (J)  / 0''(t.s)  C(ds)  . 


This  renewal  equation  is  very  similar  to  equation  (*)  found  in 
the  proof  of  Lemma  8.5.  We  can  mimic  that  proof  as  the  result  we  wish 
to  prove  for  n - 0 is  true  by  Lemma  9,5. 


Theorem  10.3 i Let  c 


where  0 < e < ! l/u  - 1/hqI.  Then 


lim  E[e'^^S  = c , 


t -» 00 


Proof;  First  note  that  P(A  ) -»0  as  t -»».  For  t > 0,  a > 0,  let 


H(a).f  »,<a) 


i aKrtt;  ,-rSp(H  id.)  . 

V s=0 


Wo  know  that  lim  Hj.(w)  s I by  Thoorem  9.2.  Think  of 

t ■ w 

as  a moasuro  on  just  as  wo  can  interpret  a probability  distribution 

as  a tooasurc  on  B. 

Specifically^  for  A a Borol  moasurablo  subset  of  ^ ^Avo 


II  (A)  ..  — / 0”^®  P(N.  . ds)  . 

. Si  A ^ 


Define  a new  sequence  of  measures  [M^]  on  lE^  with 


M^(A)  = Hj.(tA)  , 


where  A is  any  Borel  measurable  subset  of  and  tA  = {x  : x/ t £ A)^ 

t > 0.  It  is  also  the  case  that  lim  M [O^oo)  = 1, 

t -»«. 

From  Lemma  10.2^ 


~ ELn”  e"^^t]  for  any  n > 0 as  t -♦oo 


This  is  equivalent  in  our  new  notation  to 


1 CO  1 

~ / s”  H (ds)  for  any  n > 0 as  t 

„ t'  ' . n 


t“  s=0 


By  Lemma  10. I,  we  can  assert  that 


-i-  ; s"  U,(ila)  -*  0 , 


as  t n > 1 . 


-i  s''"  s"  = -t  v"  t''  diijtv)-t 

to  t VsO 

l/n 

s / v*'t  dU  (tv) 

VoO 

Vu  „ 

v"dMfv)  . 

VoO 


1/u 

lim  / 
t -i  00  V=0 


n > 1 


So. 


and 


V dMj.(v)  ^ — 


lim  / v“  dMjv)  = 0 , 
t ->  ca 


n > 1 


Now,  the  sequence  of  measures  {Mj.)  has  a subsequential  limit 

measure  M from  for  instance  [5],  p,  85,  and  M must  be  a probability 

measure  as  M^[0,  l/^]  -» I as  t ->m. 

So,  M for  (t.  ) some  increasing  sequence  going  to  infinity 

k 

where  ^ represents  weak  convergence.  So, 


1 

= Urn  / v"  dM.  (V) 
p"  v=0  ‘^k 

l/h 

= Lim  / v“  dM  (v) 
tj^  ">i«  VaO  *^k 

Vm  n 

» / v“  dM(v) 

VsO 


B / v“  dM(v)  , 
VaO 


whore  the  next  to  last  equality  follows  from  [hi,  p.  U,  the  second 
equality  follows  from  Lemma  10. 1,  and  the  last  equality  follows  as 
K(  l/u,  6«)  ii  0. 

Let  (Y  J be  u soquouce  of  rattdum  variables  with  probability 
1* 

mua&ure  where  c^.  s.  (W^  I Lot  Y bo  a random  variable 


with  measure 


M.  Now,  M -i>M  and  c -»  1 as  t -»oo,  so  it  is  easy 
k , 

to  see  that  c M M.  So,  Y — ->  Y, 

'"k  ’'k 


EY  = E[Yj  Y <-] 

- n 

= lim  E[Y.  ; Y < -] 

t,  ~>oo  ^k  ^k  ^ 
k 


Hg 


Similarly,  EY 


Therefore, 


Var  Y = EY^  - (EY)^  = - (— )^  = 0 . 

So,  Y a l/|ig  a.s.,  or  M(U/iig))  « 1.  That  is,  any  subsoquentlal  limit 
measure  of  the  sequence  of  measures  (M^)  is  simply  a unit  measure  at 
l/u^.  This  implies  that 

H (£(~  - e),  t(^  + e))  —>  1 as  t -»»  , 

but  this  is  identical  to 


Proof: 


lim  e 

t -■>  00 


fpCr)*:  ^ g-rNtj 

,cp(r)t  ^ g-rNt.  aJ 


> 11m 

t _>  w 


Hq  t -♦«» 


= ^ (1-e)^  , 


lim  e 

t _*  CO 


,<p(r) 


rN*^  1 

' i? 


< lim  0 
c -> « 


?'(r) 


' i7^  \] 


i TIS  „®(r)^Er,-rHt.^<A.  J 
t -♦«»  L ^ J 


u»  c^rtt 

t -4«P  It  **G  ■* 


whuro  n > P,  n integor. 


The  first  t»ii‘m  is  bounded  above  by  (( ty.  The  second 
and  third  terms  are  aero  by  tlieorem  10.^.  So  the  result  Is  proved. 


Theorem  10.^: 


lim  e 

OO 


“TNj. 

It"  L-' 


(t) 


t 1^P 


for  P > 0^ 


where  L is  slowly  varying  at  infinity  and  lim  L(  t)  < lim  L(  t)  > 0. 

t ->  <»  t 00 


Proof:  The  proof  is  almost  identical  to  the  above  proof. 


Theorem  10.6: 


lim  0 •- 

t -)  00  L 


^9(r)t 


(N^  + + ct) 


g-rNt 


= (l 


c) 


n 


r 


where  a > 0^  and 


1 

— + c > 0. 
P 


Proof: 


lim  eF-^^-  (N^  + + ct)" 

t -»  00  L t J 

. I (")  I1„  , 

lc=0  ^ t H^oo  \ t / 


V / ru  / 1 \ h n»  k 

= (k)  ^ 

k=0  ^ 


E(B.+ct) 


n-k 


lim 

t — > CO  t 


n-k 


- C (~  (•  c)"  . 

rVc  ^ 


Lemma  10.7? 


lim  E ((N^  + + ct)  V 0)^  = (~ 

t 00  \ t / *^G 


for  p > 0 and  l/|i_  + c > 0. 


Proof;  We  omit  the  proof. 


Theorem  10.8; 


lim  eTi 
t ~*00  L 


/ (N.+B.+ct)**  L(N  +B.+ct)  „ • 

cp(r)t  ^ t t ' ^ t t ^ -rNt 


.n 


m 


>1  V n 
= c ( — + c) 


for  — + c > 0,  n > 0, 
lie  » - » 


and 


0 < L(t)  < lim  L(t)  < 00  , 

t 00  t -»  w 


Also, 


lim  eTi 
t ~)  00  L 


' ETtJ  ° 


‘1 


P > 0 . 


Proof:  Wo  omit  the  proof. 


11,  Asymptotic  IFR  Distributions 

Theorem  11,1:  Let  + e ^ as  in  either  Theorem  5.I  or  5*2.  If 

< 00^  then  for  H(  t)  = P(T  > t)  = H is  asymptotically 

IFR. 

Further,  if  P,  ->  e ^ as  in  Theorem  5.2  and  P > 0 (see 

^ k+  r k ' 

Theorem  5.2)^  H is  asymptotically  IRF. 


**  HY' 

Proof;  In  the  case  of  Theorem  5. 1,  = f(ri)  = ^ L(n).  Extend  f 

and  L to  in  the  previously  specified  manner^ 


H(t)  = EP(Nj.)  = E[e"^^t  l(Nj.)]  . 


From  Tlieorem  10.2^  with  n = 0, 

H(t)  « Ete"^”*^  L(N^)]  -L(t)  , 


which  is  log  concave,  so  H is  asyniptotically  IFR, 

In  the  case  of  Theorem  5.2,  f(n)  k 3 e n*^  L(n)  with  P > 0, 
Extend  f to  R^.  By  Theorem  10. 5, 


E[N^’  L(Nj,) 


and  fl(t)  3 EPj^  3 E(n|J  L(Nj.)  So,  fl(t)  t*^  L(t)  c^/u 


o.  o 


p 

and  t arp 


If  P,  ./?,  i e'^,  L is  log  concave,  and 
log  concave^  so  H is  asymptotically  log  concave. 

If  we  only  assume  that  -»  e if  p > 0,  H is  still 

asymptotically  log  concave.  In  either  case^  we  have  H asymptotically 
IFR. 


Theorem  11.2.  Let  P.  ,/P,  I e”^ 
k+V  k 

Let  f(n)  = P^  and  extend  f to 
< «,  then  H(t)  = Ef((B 
log  concave  for  c + l/p  > 0. 

Further,  if  -*  e‘^ 

asymptotically  log  concave. 


as  in  either  Theorem  or  5.2. 
in  the  prescribed  manner.  If 
^ + ct)  V 0))  is  asymptotically 

as  in  Theorem  5.2  and  p > 0,  H Is 


Proof.  The  proof  Is  almost  Identical  to  the  proof  of  Theorem  11.1. 
Simply  use  Lemma  10.7  instead  of  Theorem  10.4. 


12.  Generalized  Renewal  Processes 

We  can  prove  the  same  sort  of  results  found  in  Section  11  for 
the  case  whore  H(  t)  & ^ Theorem  11.1. 

We  will  list  some  o.f  the  lemmas  and  theorems  needed  to  get  the 
some  sort  of  results.  The  details  are  messy  and  closely  resemble  those 
of  previous  sections,  so  we  omit  all  the  proofs. 

Recall  that, 


f 

I 


f-- 

<>.■ 


f 


i 

I 


c 

t 


s 


N 


t 


7, 

k;=l 


N. 


= 0 


where  the  [Yj^]  sequence  is  i.i.d,^  ~ K(O-)  = 0^  and  E[e®^^] 

exists  for  all  s in  some  neighborhood  of  the  origin.  Let 


Lemma  12. 1;  gP 


Proof : Oral  t ted . 


Lemma  12.2; 


Proof;  Omitted, 


u 

Let  e «/  K(ds).  Wo  will  assume  that  q>(y*)  exists 

SsO 


Lemma  18. j; 

Hm  . k >0  . 

C 01  ^ 


Proof:  Omitted, 


Xv‘: 


u> 


Theorem  12.4;  For  f as  in  Theorem  11.1,  H(  t)  = Ef(Sj^  ) is  asymptotically 
log  concave. 

Proof;  Omitted. 

So,  in  the  case  of  our  shock  model,  where  the  tofal  damage  can 
be  represented  as  a generalized  renewal  process,  the  time  to  failure 
distribution  H is  asymptotically  IFR  under  the  appropriate  conditions. 

We  have  not  considered  the  case  of  X( t)  = + ct  + B^,  with 

H(t)  = Ef(X(t)),  but  it  is  not  hard  to  see  that  similar  results  hold 
for  X of  this  form. 


15.  The  Sub-Exponential  Class 

This  section  is  based  on  [2],  Chapter  4. 


Definition;  The  sub- exponential  class  5 consists  of  all  distribution 
functions  F with  F(O-)  a 0 and 


lim 
t -»« 


I - F^^^ft) 

■1  - F(i) 


s 2 


is  the  convolution  of  F with  its  density. 
Examples  of  F include 


i 


F(  t)  ~ t'*"  , 

k > 0 , 

B 

F(t)  ~ e"  , 

0 < B < 1 , 

P 

„/  \ -t/log  t 

F(t)  ~ e ^ ® 

Roughly  speaking^  a distribution  F is  sub-exponential  if 
1 - F( t)  goes  to  zero  slower  than  any  exponential  distribution.  Let 

R.(t)  = Z l"  . 

^ n=0 

If  we  let  F t we  get  the  following  theorem. 

Theorem  13.1?  If  F € 0 < £ < 1^  then 

(1-1)'^  -R  (t) 

Urn  I . F( t)  “ .v2  • 

t -»  00  ' ' ( 1“4) 

Proof;  In  [2]^  p.  I50. 

If 

Theorem  13.2:  Suppose  “ I » H > 0.  Suppose  N^,  is  a renewal 
process  with  F € ^.  Then  fl(t)  = ~ ( I-F(  t))/(  l-O* 

Proof;  fl(t)  a '*g(**)*  Simple  arltlunotic  and  Tiieorem  1^,1  yield  the 
theorem. 
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